PACKET SWITCHING DEVICE 



BACKGROUND OF THE INVENTION 
The invention relates to a technology for 
reducing, in a packet switching device (which may 
also be called a packet switch) for receiving and 
forwarding packets, influence of forwarding of 
specified packets upon forwarding of other packets, 
especially influence of the forwarding of broadcast 
packets upon the forwarding of the packets other than 
the broadcast packets. 

There has hitherto occurred a state, wherein 
when transmitting a large quantity of broadcast 
packets, the packets rise in number as they are 
copied each time the packets pass through a packet 
switch, and the broadcast packets eventually occupy 
intra-packet-switch resources such as buffers, etc. 
required for forwarding the packets , resulting in 
inability to perform communications as by normal 
packets. This is called a broadcast storm. What has 
been proposed as a technology for preventing the 
broadcast storm is a technology in which a counter 
for counting the number of broadcast packets (packet 
count) having arrived for every fixed period of time 
is provided for every port, and the received 
broadcast packets are, if a counter value becomes 
equal to or larger than a certain threshold value, 
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discarded till the counter value becomes equal to or 
smaller than the threshold value, and so forth (refer 
to, e.g., Patent document 1, etc.). 

[Patent document 1] Japanese Patent Application 
5 Laid-Open Publication No. 7-336373 

[Patent document 2] Japanese Patent Application 
Laid-Open Publication No. 10-308735 

SUMMARY OF THE INVENTION 
10 The broadcast storm is caused by an occurrence 

of a loop (of hovering packets with their 
destinations lost) in a topology in a network such as 
Ethernet (registered trademark), etc., and by an 
attack from malicious users. The forwarding itself 
15 of the broadcast packets is one of normally-provided 
functions in the networks and should not be excluded 
unreasonably if within a range that does not exert 
adverse effects on the networks. 

In the prior arts, the discard of the packets 
20 has been controlled by counting the number of 

broadcast packets having arrived for every period of 
time at each port. 

Under the control by counting the packet count, 
however, it was impossible to detect a difference 
25 between a packet having a large data size (e.g., 

16,000 bytes) and a packet having a small data size 
(e.g., 64 bytes) in the network (e.g., Ethernet) 
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dealing with variable-length packets irrespective of 
an absolute difference between degrees of their 
influence exerted upon the network. 

Further, in a switch having a plurality of 
5 ports, there was a case in which the broadcast 

packets, even if the number of the broadcast packets 
having arrived at each port is small, might occupy 
the intra-switch resources necessary for forwarding 
the packets when the broadcast packets reach the 

10 plurality of ports simultaneously. 

Therefore, in the prior arts, as the number of 
the reached broadcast packets having the large size 
increases, or as the number of the broadcast packets 
having arrived simultaneously at the plurality of 

15 ports rises, the switch resources are occupied by the 
broadcast packets largely enough to depress other 
normal communications, and nevertheless a function of 
restricting the broadcast storm did not work, or 
conversely for avoiding such a state, an extremely 

20 low threshold value was set, and the broadcast storm 
restriction was made to work on even the broadcast 
packets having a rate as low as the resources of the 
packet switch are not occupied. 

An object of the invention lies in preventing 

25 such an increase in specified packets (e.g., 
broadcast packets) as to affect general 
communications (such as an occurrence of a so-called 
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broadcast storm, etc.) by effectuating a restriction 
of the specified packets (e.g., the broadcast 
packets) based on a storage capacity of the specified 
packets (e.g., the broadcast packets) in a packet 
5 switching device for receiving and forwarding packets. 

The invention is devised to solve the problems 
and is a packet switching device receiving and 
forwarding a packet, comprising a counter indicating 
a storage capacity of specified packets in received 

10 packets, and means starting a forwarding restriction 
of the specified packets (e.g., broadcast packets) if 
the counter exceeds a preset forwarding restriction 
start threshold value. 

According to the invention, the packet 

15 switching device for receiving and forwarding the 
packet, is capable of performing the forwarding 
restriction (a restriction of communications as by 
the specified packets) of the specified packets (e.g., 
the broadcast packets) on the basis of the storage 

20 capacity of the specified packets (e.g., the 

broadcast packets) . It is therefore possible to 
prevent such an increase in specified packets (e.g., 
broadcast packets) as to affect general 
communications (such as an occurrence of a so-called 

25 broadcast storm, etc.). Besides, the restriction of 
the specified packets is based on not the packet 
count as in the prior art but on the storage capacity 
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of the specified packets, and hence the specified 
packets can be restricted more properly in a network 
(e.g., Ethernet) dealing with variable-length packets. 
Further, the invention can be specified as 
5 follows . 

A packet switching device receiving and 
forwarding a packet comprises a counter, provided for. 
every group to which specified packets belong, 
indicating a storage capacity of the specified 

10 packets belonging to the same group in received 

packets, and means starting, if the counter exceeds a 
preset forwarding restriction start threshold value, 
a forwarding restriction of the specified packets 
belonging to a group associated with the counter . 

15 If thus constructed, in the same way as the 

above, the specified packets can be restricted more 
properly for every group in the network (e.g., 
Ethernet) dealing with the variable-length packets. 
In the packet switching device, for instance, 

20 the specified packets are broadcast packets. The 

broadcast packet is exemplified such as a broadcast 
packet, a multicast packet, etc.. 

In the packet switching device, the forwarding 
restriction is, for example, a process of discarding 

25 the specified packets in the received packets without 
storing the specified packets. This is an 
exemplification of the forwarding restriction. Hence, 
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the forwarding restriction according to the invention 
is not limited to what is exemplified herein. For 
instance, the forwarding restriction may be a process 
of lowering a priority of the specified packets in 
5 the received packets and may also be other forwarding 
restrictions. Note that the packet of which the 
priority is lowered is handled under packet priority 
control generally based on WRED (Weighted Random 
Early Discard) that is broadly carried out. 

10 The packet switching device further comprises 

means canceling the forwarding restriction when the 
counter becomes smaller than, for example, a preset 
forwarding restriction terminating threshold value. 
If thus contrived, it is possible to prevent 

15 unnecessary restriction control of the specified 
packets (e.g., the broadcast packets) from being 
conducted in a state that does not affect the general 
communications . 

The packet switching device further comprises, 

20 for instance, means adding, in the case of receiving 
the specified packet, a size of the received 
specified packet to the counter, and for subtracting, 
in the case of forwarding the specified packet, a 
size of the forwarded specified packet from the 

25 counter. 

This is an exemplification of a counting method 
by use of the counter indicating the storage capacity 
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of the specified packets in the stored packets. 
Hence, the counting method of the counter according 
to the invention is not confined to what is 
exemplified herein and may also be other counting 
5 methods . 

The packet switching device further comprises, 
for instance, means adding, in the case of receiving 
the specified packet, a size of the received 
specified packet to the counter associated with a 

10 group to which this specified packet belongs, and for 
subtracting, in the case of forwarding the specified 
packet, a size of the forwarded specified packet from 
the counter associated with the group to which the 
specified packet belongs. 

15 This is also an exemplification of the counting 

method by use of the counter indicating the storage 
capacity of the specified packets in the stored 
packets. Therefore, the counting method of the 
counter according to the invention is not limited to 

20 what is exemplified herein and may also be other 
counting methods. 

The invention can be also specified as below. 
A packet switching device receiving and 
forwarding a packet comprises means forwarding, if a 

25 specified packet and a packet other than the 

specified packet are stored, the packet other than 
the specified packet ahead of the specified packet. 
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If thus constructed, the unicast packet is 
preferentially read from the buffer, and, even in a 
state where the broadcast packets are stored on the 
buffer, it is possible to prevent influence from 
5 being exerted on the unicast communications . 

Moreover, the invention can be specified as an 
invention of a method. 

A packet forwarding restriction method by which 
a packet switching device receiving and forwarding a 

10 packet executes a forwarding restriction of specified 
packets, comprises starting the forwarding 
restriction of the specified packets by the packet 
switching device if a counter indicating a storage 
capacity of the specified packets in received packets 

15 exceeds a preset forwarding restriction start 
threshold value. 

A packet forwarding control method by which a 
packet switching device for receiving and forwarding 
a packet executes a forwarding restriction of 

20 specified packets, comprises starting, if a counter, 
provided for every group to which specified packets 
belong, for indicating a storage capacity of the 
specified packets belonging to the same group exceeds 
a preset forwarding restriction start threshold value, 

25 the forwarding restriction of the specified packets 
belonging to a group associated with the counter by 
the packet switching device. 
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Moreover, the invention can be specified as 

below . 

A packet switching device for receiving and 
forwarding a packet, comprises means for counting a 
5 storage size of a specified packet by adding, in the 
case of receiving the specified packet, a size of the 
received specified packet, and by subtracting, in the 
case of forwarding the specified packet, a size of 
the forwarded specified packet. 

10 If thus constructed, the packet switching 

device for receiving and forwarding the packet, is 
capable of restricting the specified packets (e.g., 
the broadcast packets) on the basis of the storage 
capacity of the specified packets (e.g., the 

15 broadcast packets) . It is therefore possible to 

prevent such an increase in specified packets (e.g., 
broadcast packets) as to affect general 
communications (such as an occurrence of a so-called 
broadcast storm, etc.). Besides, the restriction of 

20 the specified packets is based on not the packet 

count as in the prior art but on the storage capacity 
of the specified packets, and hence the specified 
packets can be restricted more properly in a network 
(e.g., Ethernet) dealing with variable-length packets. 

25 Further, the invention can be specified as 

follows . 

A packet switching device for receiving and 
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forwarding a packet, comprises means for counting a 
group-by-group storage size of packets by effecting 
grouping based on information added to packets, 
adding a packet size on a group-by-group basis in the 
5 case of receiving the specified packets, and 

subtracting a packet size on the group-by-group basis 
in the case of forwarding the specified packets. 

If this constructed, in the same way as the 
above, in the network (e.g., Ethernet) dealing with 

10 the variable-length packets, the specified packets 

can be restricted more properly on the group-by-group 
basis. Note that the information added to the packet 
is exemplified such as VLAN (Virtual LAN) Tag, Ether 
Type, MPLS (Multi Protocol Label Switching) Label, 

15 etc . . 

In the packet switching device, for example, 
the specified packet is the broadcast packet. The 
broadcast packet is exemplified such as the broadcast 
packet, the multicast packet and so on. 

20 In the packet switching device, for instance, 

if a value counted by the counting means exceeds a 
predetermined threshold value, a part or the whole of 
specified packets are discarded by way of a 
forwarding restriction. This is an exemplification 

25 of the forwarding restriction. Therefore, the 

forwarding restriction according to the invention is 
not limited to what is exemplified herein. For 
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instance, if a value counted by the counting means 
exceeds a predetermined threshold value, a priority 
of a part or the whole of specified packets may be 
lowered by way of a forwarding restriction, and other 
5 forwarding restrictions may also be performed. Note 
that the packet of which the priority is lowered is 
handled under the packet priority control generally 
based on WRED (Weighted Random Early Discard) that is 
broadly carried out. 

10 The packet switching device includes, for 

example, means for canceling the forwarding 
restriction if a value counted by the counting means 
becomes smaller than a predetermined threshold value. 
If thus constructed, it is feasible to prevent 

15 the unnecessary restriction control of the specified 
packets (e.g., the broadcast packets) in a state that 
does not affect the general communications. 

The packet switching device includes means for 
canceling the forwarding restriction if a fixed 

20 period of time elapses since the forwarding 
restriction has been started. This is an 
exemplification of forwarding cancellation. Hence, 
the invention is not confined to what is exemplified 
herein. Other forwarding cancellation may also be 

25 performed. 

The packet switching device further comprises, 
for example, a buffer stored with the received 
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packets, and includes means for setting such a 
threshold value as to become equal to or smaller than 
a fixed ratio (< 1) with respect to the buffer. 
With this contrivance, it is feasible to 
5 prevent the buffer from being occupied by the 
specified packets. Namely, an occurrence of an 
overflow from the buffer due to the broadcast storm 
can be avoided. 

The packet switching device includes means for 

10 setting a readout priority of the specified packets 
lower than that of unicast packets . 

Owing to this contrivance, the storage of the 
specified packets into the buffer does not affect 
unicast communications. Namely, the unicast packets 

15 are preferentially read from the buffer, and it is 
possible to prevent the unicast communications from 
being affected even in a state of the buffer being 
stored with the broadcast packets. Further, if a 
total band of the broadcast packets arriving at the 

20 output-side port and of the unicast packets is larger 
than a physical band of the output-side port, the 
forwarding of the broadcast packets is restricted, 
and the broadcast packets are discarded before an 
adverse effect is exerted on the packet buffer 

25 because of the packets being consecutively stored in 
the packet buffer and because of the broadcast packet 
storage byte counting means eventually exceeding the 
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threshold value. 

The packet switching device includes, for 
example, means for setting such a threshold value 
that a total sum of the threshold values of all the 
5 groups becomes equal to or smaller than a fixed ratio 
(< 1) with respect to the buffer possessed by the 
device . 

With this contrivance, the buffer occupation by 
the broadcast packets is managed on the group-by- 

10 group basis, and the buffer occupation by the 

broadcast packets of a specified group does not 
affect other groups. That is, the occurrence of the 
broadcast storm can be restrained group by group, and 
the broadcast storm having occurred in a certain 

15 group can be prevented from affecting different 

groups. This is effective in such a mode that the 
packet switch of the invention is applied to a 
carrier network and one single packet switch 
accommodates a plurality of users distinguished by 

2 0 VLAN Tag, etc. . 

According to the invention, in the packet 
switching device (which may also be called the packet 
switch) for receiving and forwarding the packets, it 
is possible to reduce influence of the forwarding of 

25 the specified packets upon the forwarding of other 
packets, especially influence of the forwarding of 
the broadcast packets upon the forwarding of the 
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packets excluding the broadcast packets. For 
instance, the switch resources are occupied by the 
broadcast packets due to an occurrence of the 
broadcast storm, wherein other normal communications 
5 can be prevented from being affected. Further, a 
futile discard of the broadcast packets can be 
prevented under a still-ample state of the switch 
resources . 

DESCRIPTION OF THE DRAWINGS 
10 FIG. 1 is a functional block diagram showing an 

Ethernet switch by way of a first embodiment of the 
invention . 

FIG. 2 is an explanatory diagram of a packet 
discard control occurrence canceling procedure in the 
15 first embodiment of the invention. 

FIG. 3 is a functional block diagram showing 
the Ethernet switch by way of a second embodiment of 
the invention. 

FIG. 4 is an explanatory diagram of a packet 
20 low prioritization control occurrence canceling 

procedure in the second embodiment of the invention. 

FIG. 5 is an IEEE 802. 1Q based VLAN packet 
format . 
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DETAILED DESCRIPTION OF THE INVENTION 
An Ethernet (registered trademark) switch will 
hereinafter be described with reference to the 
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drawings by way of a first embodiment of the 
invention . 

To begin with, a configuration and functions of 
the Ethernet switch as the first embodiment will be 
5 outlined. FIG. 1 is a functional block diagram of 
the Ethernet switch as the first embodiment of the 
invention . 

An Ethernet switch 10 in the first embodiment 
is a packet switching device for receiving and 

10 storing a packet (Ethernet frame) and thereafter 
forwarding the packet, and has ports (A) and (B) 
connectable to a network via a connector. Further, 
the Ethernet switch 10 includes a forwarding 
processing unit 11, a packet discard unit 12, a 

15 number-of -receipt-bytes (receipt byte count) counting 
unit 13, a packet buffer 14, a number-of- 
transmission-bytes (transmission byte count) counting 
unit 15, a Strict Priority reading unit 16, a control 
unit 17 and a number-of-storage-bytes (storage byte 

20 count) counter 18. 

The forwarding processing unit 11 reads 
necessary pieces of information such as a destination 
address, etc. from the packet received at the port 
(A) . The forwarding processing unit 11, if the 

25 destination address of the packet is a broadcast 

address or a multicast address, transfers the packet 
as a broadcast packet to the packet discard unit 12 . 
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By contrast, if the destination address is a unicast 
address, the forwarding process 11 executes a process 
of searching for a destination. As a result, if the 
destination is found out, the packet is processed as 
5 a unicast packet and transferred to a unicast queue 
14a of the packet buffer 14. Whereas if the 
destination is not found out, the packet is 
transferred as a flooding packet to the packet 
discard unit 12 as in the case of the broadcast 

10 packet and the multicast packet. 

The packet discard unit 12, when discard 
control is implemented by the control unit 17, 
discards the broadcast packet, and, when the discard 
control is not implemented, transfers the broadcast 

15 packet to the receipt byte counting unit 13. 

The receipt byte counting unit 13 measures a 
data size of the reached broadcast packet, then adds 
this size to the storage byte counter 18, and 
transfers the broadcast packet to a multicast queue 

20 14b of the packet buffer 14. 

The transmission byte counting unit 15, in the 
case of reading the broadcast packet from the 
multicast queue 14b and forwarding this packet, 
measures a size of the broadcast packet forwarded, 

2 5 and subtracts this size from the storage byte counter 
18 . 

The control unit 17 monitors the storage byte 
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counter 18, makes a comparison between a value 
(corresponding to a forwarding restriction start 
threshold value according to the invention) set in a 
threshold memory 17b and the storage byte counter 18 , 
5 and, if the value indicated by the storage byte 

counter 18 exceeds the threshold value, executes the 
broadcast packet discard control over the packet 
discard unit 12 (which corresponds to a start of a 
forwarding restriction according to the invention) . 

10 The storage byte counter 18 is a counter 

indicating a storage capacity of the broadcast 
packets (corresponding to specified packets according 
to the invention) among the packets stored on the 
packet buffer 14 (which correspond to stored packets 

15 according to the invention) . 

Next, a procedure of canceling an occurrence of 
the packet discard control by the control unit 17 
will be explained. FIG. 2 is an explanatory diagram 
of the packet discard control occurrence canceling 

20 procedure in the first embodiment of the invention. 

To begin with, when starting an operation of 
the Ethernet switch, the procedure is in an initial 
status (1) (S10) . Effectuation of a comparison (2) 
between the storage byte counter 18 and a start 

25 threshold value of the discard control is triggered 
(Sll) by an addition of the storage byte counter 18 
from the initial status (1) . Note that circled 
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numerals in FIG. 2 correspond to (1) , etc.. If the 
storage byte counter 18 does not exceed the discard 
control start threshold value (Sll: No), the 
procedure returns to the normal status (1) . If the 
5 storage byte counter 18 exceeds the discard control 
start threshold value (Sll: Yes), the broadcast 
packet discard control is started (3) (S12) . When 
starting the broadcast packet discard control, the 
procedure moves to a discard control status (4) (S13) . 

10 Effectuation of a comparison (5) between the storage 
byte counter 18 and a cancel threshold value of the 
discard control is triggered this time by a 
subtraction of the storage byte counter 18 (S14) . If 
the storage byte counter 18 is not lower than the 

15 discard control cancel threshold value (S14: No) , the 
discard control status (4) remains unchanged. If the 
storage byte counter 18 becomes smaller (lower) than 
the discard control cancel threshold value (S14: Yes), 
the broadcast packet discard control is canceled (6) 

20 (S15) , the procedure returns to the normal status (1) . 
At this time, such a value having a fixed ratio to 
the capacity of the packet buffer 14 that the storage 
of the broadcast packets equal to or less than the 
discard control start threshold value into the packet 

25 buffer 14 does not affect unicast communications, is 
set as the discard control start threshold value . 
Further, a value having hysteresis about the discard 
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control start threshold value may also be set. In 
this case, it is possible to prevent an intermittent 
occurrence of the instantaneous discard control . 

The packets queued in the unicast queue 14a and 
5 in the multicast queue 14b of the packet buffer 14 

are read by the Strict Priority reading unit 16. The 
Strict Priority reading unit 16, in the case of the 
packets being queued in both of the queues 14a and 
14b , reads preferentially the packets queued in the 

10 unicast queue 14a. It is to be noted that when none 
of the packets are queued in the unicast queue 14a, 
the Strict Priority reading unit 16 reads the 
broadcast packets from the multicast queue 14b. If a 
broadcast packet coming to the head of the multicast 

15 queue 14b is not read for a fixed period of time, 
this broadcast packet is discarded. The Strict- 
Priority-based readout being thus performed, even if 
a tremendous quantity of broadcast packets arrive, 
the broadcast packets do not depress the unicast 

20 packets in terms of a rate in a physical band of the 
port (B) . Note that a variation of the buffer 
readout control is not limited to the readout based 
on the Strict Priority. Other various types of 
readout control can be conducted. There is 

25 considered, for example, an implementation of 

allocating a minimum assured band to the forwarding 
of the broadcast packet by use of WFQ (Weight Fair 
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Queue) . 

When reading the broadcast packets from the 
multicast queue 14b (or in the case of forwarding the 
broadcast packets) , and when discarding the broadcast 
5 packets from the multicast queue 14b, the 

transmission byte counting unit 15 adds a byte count 
of the broadcast packets read out (or forwarded) or 
discarded to the storage byte counter 18, or 
subtracts the byte count from the storage byte 

10 counter 18 . 

Next, a configuration and functions of the 
Ethernet switch as a second embodiment will be 
outlined. FIG. 3 is a functional block diagram of 
the Ethernet switch as the second embodiment of the 

15 invention. 

An Ethernet switch 2 0 in the second embodiment 
is likewise, as in the first embodiment, a packet 
switching device for receiving and storing a packet 
(Ethernet frame) and thereafter forwarding the packet, 

2 0 and has ports (A) and (B) connectable to the network 
via the connector. Further, the Ethernet switch 2 0 
includes a forwarding processing unit 21, a packet 
group analyzing unit 22, a Class translation unit 23, 
a number-of-receipt-bytes (receipt byte count) 

25 counting unit 24, a packet buffer 25, a number-of- 

transmission-bytes (transmission byte count) counting 
unit 26, a Strict Priority reading unit 27, a group- 
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by-group byte counter 2 8 and a control unit 29. 

The forwarding processing unit 21 reads 
necessary pieces of information such as a destination 
address, etc. from the packet received at the port 
5 (A) . The forwarding processing unit 21, if the 
destination address of the packet is a broadcast 
address or a multicast address, transfers the packet 
as a broadcast packet to the packet group analyzing 
unit 22. In contrast, if the destination address is 

10 a unicast address, the forwarding process 21 executes 
a process of searching for a destination. As a 
result, if the destination is found out, the packet 
is processed as a unicast packet and transferred to a 
unicast queue 25a of the packet buffer 25. Whereas 

15 if the destination is not found out, the packet is 

transferred as a flooding packet to the packet group 
analyzing unit 22 as in the case of the broadcast 
packet and the multicast packet. 

The packet group analyzing unit 22 effects 

20 grouping of the broadcast packets on the basis of 
information added to the broadcast packets . The 
information added to the broadcast packet is 
exemplified such as VLAN (Virtual LAN) Tag as defined 
in IEEE 802. 1Q, and so on. For reference, FIG. 5 

25 shows, a format of a packet attached with VLAN 

(Virtual LAN) tag. Herein, the grouping is effected 
based on the VLAN Tag information, and a piece of 
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information about a group to which the broadcast 
packet belongs is transferred together with the 
broadcast packet to the Class translation unit 23. 

The Class translation unit 23 , if the received 
5 broadcast belongs to a group subjected to low 

prioritization control, the control of lowering the 
priority of the broadcast packet is executed, and the 
broadcast packet and the group information are 
transferred to the receipt byte counting unit 24. In 

10 the case of belonging to a group that is not 

subjected to the low prioritization control, the 
broadcast packet and the group information are 
transferred directly to the receipt byte counting 
unit 24 without changing the priority. 

15 The receipt byte counting unit 24 measures a 

data size of the reached broadcast packet, then adds 
this size to the storage byte counter 29 associated 
with a group to which this broadcast packet belongs, 
and transfers the broadcast packet and the group 

20 information to a multicast queue 25b of the packet 
buffer 25 dispose posterior thereto. 

The transmission byte counting unit 26, in the 
case of reading the broadcast packet from the 
.multicast queue 25b and forwarding this packet, 

25 measures a size of the broadcast packet forwarded, 

and subtracts this size from the storage byte counter 
29 associated with the group to which this broadcast 
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packet belongs . 

The group-by-group storage byte counter 29 has 
storage byte counters Cgl - Cgn for respective groups, 
thereby managing the number of bytes (byte count) of 
5 the broadcast packets to every group. Namely, the 
group-by-group storage byte counter 2 9 is a group of 
counters (Cgl - Cgn) provided for respective groups 
to which the broadcast packets (corresponding to 
specified packets according to the invention) and 

10 each indicating a storage capacity of the broadcast 
packets belonging to the same group in the packets 
stored on the packet buffer 25 (which correspond to 
stored packets according to the invention) . 

The control unit 28, which retains threshold 

15 values Tgl - Tgn for respective groups on its 

threshold memory 28a for every group, monitors the 
group-by-group storage byte counters Cgl - Cgn, and 
compares the threshold values Tgl - Tgn with the 
storage byte counters Cgl - Cgn. If the values in 

20 the storage byte counters Cgl - Cgn exceed the 
threshold values Tgl - Tgn, the control unit 28 
effects the low prioritization control of the 
broadcast packet to the group where the excess over 
the threshold value occurs, over the Class 

25 translation unit (3) (which corresponds to a start of 
the forwarding restriction according to the 
invention) . 
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Next, a procedure of canceling an occurrence of 
the packet low prioritization control by the control 
unit 28 will be explained. FIG. 4 is an explanatory 
diagram of the packet low prioritization control 
5 occurrence canceling procedure in the second 
embodiment of the invention. 

At first, when starting an operation of the 
Ethernet switch, the procedure is in an initial 
status (1) (S20) . Effectuation of a comparison (2) 

10 between the group-by-group storage byte counter 2 9 
and a low prioritization control start threshold 
value 28a is triggered by an addition of the storage 
byte counter 29 from the initial status (1) (S21) . 
If the storage byte counter 29 does not exceed the 

15 threshold value (S21: No), the procedure returns to 
the normal status (1) . If the storage byte counter 
29 exceeds the threshold value (S21: Yes), the 
broadcast packet low prioritization control is 
started (3) (S22) . The procedure returns to the low 

20 prioritization control status (4) (S23) , and, upon an 
elapse of a fixed period of time, the broadcast 
packet low prioritization control is canceled (5) 
(S24) , and the procedure moves back to the normal 
status (1) . At this time, a total sum of the low 

25 prioritization control start threshold values for the 
respective groups, is set to a value equal to or 
smaller than a fixed rate to a total capacity of the 
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packet buffer 25. 

The packets queued in the unicast queue 25a and 
in the multicast queue 25b of the packet buffer 25 
are read by the Strict Priority reading unit 27.- The 
5 control of the Strict Priority reading unit 27 is the 
same as the control in the first embodiment. 

When reading the broadcast packets from the 
multicast queue 25b and when discarding the broadcast 
packets from the multicast queue 25b, the 
10 transmission byte counting unit 26 adds a byte count 
of the broadcast packets read out or discarded to the 
group-by-group storage byte counter 29 for the group 
to which the broadcast packets belong, or subtracts 
the byte count from the group-by-group storage byte 
15 counter 29 for the group to which the broadcast 
packets belong. 

The invention can be embodied in a variety of 
forms without deviating from the sprit or the 
principal features thereof. Therefore, the 
2 0 embodiments are nothing but mere exemplifications in 
every aspect and must not be construed in a limited 
manner . 
[Industrial Applicability] 

According to the invention, in the packet 
25 switching device (which may also be called the packet 
switch) for receiving and forwarding the packets, it 
is possible to reduce influence of the forwarding of 
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the specified packets upon the forwarding of other 
packets, especially influence of the forwarding of 
the broadcast packets upon the forwarding of the 
packets excluding the broadcast packets . For 
5 instance, the switch resources are occupied by the 
broadcast packets due to an occurrence of the 
broadcast storm, wherein other normal communications 
can be prevented from being affected. Further, a 
futile discard of the broadcast packets can be 
10 prevented under a still-ample state of the switch 
resources . 



